package com.example.algorithm.greedy;

import java.util.Arrays;
import java.util.LinkedList;

/**
 * @author : zhy
 * @since : 2022/8/30
 * 据身高重建队列根
 */
public class BuildQueue {

    /**
     * 先排序好身高，然后根据序号，重新排序
     * @param people
     * @return
     */
    public int[][] reconstructQueue(int[][] people) {
        Arrays.sort(people,(a,b)->{
            if(a[0]==b[0]) {
                return a[1]-b[1];
            }
            return b[0]-a[0];
        });
        LinkedList<int[]> ints = new LinkedList<>();
        for(int []p:people)
        {
            ints.add(p[1],p);
        }
        return ints.toArray(new int[people.length][]);

    }

    public static void main(String[] args) {

    }
}
